Những người da đỏ Choctaw định cư khu vực trong đầu thế kỷ 18. Người định cư da trắng đến đây vào những năm 1860 để thành lập các trại chăn nuôi. Thành phố Wichita Falls đã được chính thức ra đời vào ngày 27 tháng 9 năm 1872. Vào thời điểm đó, một cuộc bán các lô đất thị trấn đã được tổ chức ở nơi ngày nay là góc của phố thứ 7 và phố Ohio - nơi khai sinh thành phố. Tuyến đường ray Fort Worth và Denver chạy qua đây vào năm 1882, cùng năm thành phố trở thành thủ phủ quận của quận Wichita. Thành phố phát triển về phía tây từ kho tàu hỏa. Khu vực này hiện nay được gọi là khu lịch sử quảng trường, đã được tuyên bố là một địa danh lịch sử của tiểu bang Texas.Một cơn lũ năm 1886 đã phá hủy thác nước ban đầu trên sông Wichita. Sau gần 100 không có thác cho du khách tham quan, thành phố xây dựng một thác nước nhân tạo bên cạnh dòng sông trong công viên Lucy.